/*
 *计算最大公约数
 *p和0的最大公约数是p
 *否则p和q的最大公约数是 q和 r=p%d的公约数
*/
#include<iostream>

using std::cin;
using std::cout;
using std::endl;

int gcd(int p,int q)
{
    if(q==0)
        return p;
    int r=q%p;
    return gcd(q,r);//递归
}

int main()
{
    int a,b;
    cout<<"Please enter two numbers:"<<endl;
    cin>>a>>b;
    cout<<"The gcd is "<<gcd(a,b);
    return 0;
}